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(54) Digltales Codier- und Decodierverfahren 

(57) Beschrieben wird ein Digitales Codierverfahren 
fur die Obertragung und/oder Speicherung von akusti- 
schen Signaleh und insbesondere von Musiksignalen, 
bei dem Abtastwerte des akustischen Signals mittels 
einer Transformation Oder einer Filterbank in eine Folge • 
von zwerten Abtastwerten transformiert werden, die die 
spektrale Zusammensetzung des akustischen Signals 
wiedergeben, und diese FolgeVon zweiteh Abtastwerten 
entsprechend den Anfbrderungen mit unterschiedlicher 
Genauig-keit quantisiert und teitweise oder ganz mittels 
eines Codierers in CodewOrter codiert wird, bei dem die 
Auftrtttswahrscheinlichkert des quantisierten Spektralko- 
effizierrten mit der LAnge des Codes derart korreliert ist, 
daS das Codewort umso kprzer ist, je haufiger der Spek- 
tralkoeffizient auftritt, und bei dem bei der Wiedergabe 
eine entsprechende Decodierung und RQcktransforma- 
tionerfolgt 

Das erfindungsgemaBe Verfahren zeichnet sich 
dadurch aus, daG ein Teil der CodewOrter variabler 
Lflnge in einem Raster angeordnet wird, und daS die 
restlichen CodewOrter in verbleibende Lucken des 
Rasters verteilt werden, so daB ohne vollstandige Deco- 
dierung oder bei fehlerhafter Obertragung der Anfang 
eines Codeworts leichter gefunden werden kann. 
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Beschreibung 

Die Erf indung bezieht sich auf ein digrtales Codierverfahren fur die Ubertragung und/oder Speicherung von akkus- 
tischen Signalen und insbesondere von Musiksignalen jgemaB dem Oberbegriff des Patentanspruchs 1 . Ferner wird ein 
dem Codierverfahren nachgeschaltetes Decodierverfahren beschrieben. 

Verfahren gemaB dem Oberbegriff des Patentanspruchs 1 sind beispielsweise aus der DE-PS 33 10 480 Oder aus 
der WO 88/01811 bekannt Auf die genannten Druckschriften wind im ubrigen zur Erlauterung aller hier nicht naher 
beschriebenen Begriffe ausdrOcWich Bezug genommen. 

Insbesondere bezieht sich die Erfindung auf das in der WO 88/0181 1 erstmals vorgeschlagene OCF-Verfahren. 
Beidigitalen Codierverfahren fur die Obertragung und/oder Speicherung von akustischen Signalen und insbeson- 
dere von Musiksignalen wird im allgemeinen so vorgegangen. daB zunachst die Abtastwerte des akustischen Signals 
in eine Folge von zweiten Abtastwerten transformiert werden, die die spektrale Zusammensetzung des akustischen 
Signals wiedergeben. Diese Folge von zweiten Abtastwerten wird dann entsprechend den Anforderungen mit unter- 
schiedlicher Genauigkeit quantisiert und teilweise oder ganz mittels eines Codierers codiert. Bei der Wiedergabe erfolgt 
15 eine entsprechende Decodierung und RQcktransformation. 

Die Umsetzung der Abtastwerte des akustischen Signals in eine Folge zweiter Abtastwerte kann dabei mittels einer 
Transformation oder einer Fifterbank erfolgen, wobei gegebenenfalls das Ausgangssignal der Filterbank "unter-abge- 
tastet wird, so daB eine Blockbildung wie bei einer Transformation entsteht. 

Bei Codierungen. bei denen der Beginn eines Codewortes nur durch das Ende des vorhergehenden Codewortes 
20 bestimmt ist, wie dies beispielsweise beim Huffmancode der Fall ist, fuhrt ein Obertragungsfehler zu einer Fehierfort- 
pflanzung. 

Der Erfindung liegt die Aufgabe zugrunde. digitale Codierverfahren und insbesondere das aus der WO 88/0181 1 
bekannte OCF-Verfahren derart weiterzubilden, daB bereits bei Datenraten von cirka 2 bit/ATW eine Codierung von 
Musik mit einer der Compact-Disc vergleichbaren Gualitat und bei Datenraten von 1 ,5 bit/ATW die Codierung von Musik 
25 mit einer Qualitat von guten UKW-Rundfunksendungen mOglich ist. Oberdies sollen insbesondere die vorstehend 
genannten Ubertragungsfehler vermieden werden. Ein fOr die Decodierung zustandiges Verfahren soil die Signale urrter 
Beibehaltung aller Vorteile des Codierverfahrens rOcktransformieren. 

Eine erfindungsgemaBe LOsung dieser Aufgabe ist mit ihren Weiterbildungen und Ausgestaltungen in den Patent- 
ansprOchen angegeben. 

30 Die Erfindung wird nachstehend anhand der Zeichnung naher beschrieben, in der zeigen: 
Fig. 1 CodewMer in einem festen Raster, 

Fig. 2 die Anordnung wichtiger Nachrichtenteile in einem festen Raster, 
Fig. 3 schematisch den als "Bitsparkasse" dienenden Ringpuffer, und 
35 Fig. 4 die Haufigkeitsverteilung des Spektrums. 

Zur Vemekfung von Clbertragungsfehlern ordnet man erf idnungsgemaB zunachst einen Teil der CodewOrter in einem 
Raster an, dessen Lange beispielsweise grOBer oder gleich der des langsten Codewortes ist t so kommt es fOr diesen 
Teil der CodewOrter zu keiner Fehlerfortpf lanzung mehr. da ihr Beginn nicht mehr durch das Ende des vorhergehenden 
Codewortes bestimmt ist. Die restlichen CodewOrter werden in die verbleibenden LQcken verteilt. Ein Beispiel hierfQr 
zeigt Rgur 1 . Wird die verwendete Codetabelle derart aufgebaut, daB man aus den ersten Stellen der CodewOrter bereits 
auf den Bereich der Codetabelle schlieBen kann, so kann die Lange des verwendeten Rasters auch kleiner als die 
Ungedes langsten Codewortes sein. Die nicht mehr ins Raster passenden Stellen werden wiedie restlichen CodewOrter 
in die verbleibenden LQcken verteilt. Durch die Verwendung dieser kiirzeren Rasterlange lassen sich mehr CodewOrter 
in diesem Raster anordnen und die Feherfortpf lanzung beschrankt sich auf die letzten Stellen dieser CodewOrter, die 
durch dreoben beschriebene Struktur der Codetabelle nur nur von untergeordneter Bedeutung sind. Diese Umsortierung 
fuhrt zu keiner Verminderung der Codeeffizienz. 
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Dies soli im folgenden anhand des Beispiels eriautert werden: 
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Wert 


Codewort 


0 


0 


1 


100 


2 


101 


3 


110 


4 


111 



15 



Bereits die ersten beiden Stellen entscheiden, ob der Wert aus dem Bereich "0 M , m W Oder "3-4" ist Daher wird 
eine Rasteriange von 2 gewdhtt Es soli folgende Wertefolg? codiert Gberf ragen werden: 
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Wertefolge 


2 


0 


4 


0 


CodewOrter 


101 


0 


111 


0 



25 ohne Codesortierung ergibt ein Bitfehler im ersten Bit die Bitfolge 
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001 


0 


111 


0 


zerlegt also 


0 


0 


101 


110 


decodiert 


0 


0 


2 


3 



35 mit Codesortierung (Rasteriange 2) ergibt sich folgende Bitfolge 
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zun&chst 


10 


0 


11 


0 


Rest 


1 




1 




Rest in LOcken 


10 


01 


11 


01 . 



45 mit einem Bitfehler im ersten Bit ergibt sich die Bitfolge 
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00 


01 


11 


01 


Bereich 


0 


0 


3-4 


0 



d.h. nur fur das gestorte Codewort konnte der Bereich nicht mehr richtig dekodiert werden. 

Weiterhin ist es gemaB Anspruch 2 m6glich t wichtige Nachrichtenteile in einem festen Raster anzuordnen: 
Die Obertragungssicherheit kontinuierlich aufeinander folgender Nachrichten unterschiedlicher Lange mit Nachrichten- 
teilen unterschiedlicher Wichtigkeit laBt sich foIgendermaBen verbessern: Die m'rttiere Nachrichteniange des kontinu- 
ierlichen Bitstromes stellt den Abstand der Punkte eines aquidistanten Rasters dar. Die wichtigten Nachrichtenteile 
werden nun in diesem festen Raster angeordnet. 2ijsatzlich wird in diesem wichtigen Informationsteil die Position des 
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?^^^^^BerwW^enT6il8irtt0bertragea Durch den aquidistanten Abstandderwichtigten Information ist im 
Falle eines Ubertragungsfehlers die Neusynchronisation leichler zu erreichen. 

Im folgenden soil die Fehlerbegrenzung bei Entropieoodes gemaG Anspruch 3 erlautert werden- 

5 vTrlo^ 6 dTJ fSfJT ' m h*^ 6 ? 8 '2*™ Feh,effa " def Regel a,,e der Feh 'erste»e folgenden IrrformatJonen 
? ^rT? 8 Blockanfan 9 s mit bestinunten Bitmuster und der zusatzlichen Obertragung der 

o2SC;:t entSt6hende Fdl,er ^ ^ Nachric ^. * *" B.«ehler enthait. beUen. 

Bl^Sn^ DeC0d ;T Ung , einer Nachricht m0Bte der Be 9 inn des nachsten NachrichtenUocks und damit eine 
10 7, f ' St d,6S " iCht def Ra "' wW "* Hitfe der Entropiecodelange QberprOft. ob die Decodie- 

S22n « ' Entr °P ieoode,an 9 e 2U erwartenden Stelle befindet Ist dies der Fall. wird ein Fehler in der 
rX^^o fn K rUn9 o^ en ° mmen Und k0rn ' 9iert - ^ dies nicnt der Fa "- ^ 9 e P**. ob ^ derdurch die Entropie- 
*» IfXS f!f !"f Bl ^ ro f n P° sition eine BlockanfangsmarWerung folgt. die dann mit groBer WahrscheinliclLt 
SSi^ '"^ marta6rt - ^ teine B'ockanfangsmarkierung getroffen liegen mindestens 2 Fehler 
is c^nn^ S « erU u 9 0dBr E^P^eiange/Decodierung oder BlockanfangsmarWerung/Entropie- 

T5 codelange) vor und es mu8 neu synchronisiert werden. . 

ay JSS!^ 68 m3 ? ic i' einen Synchronisatibnsschutz bzw. eine Synchronisationserkennung vorzusehen: 
P^m T B S^ aus Blacken unterschiedlicher Unge zusammengesetzt sind. ergibt sich das 

DelSiseSrl^^ 

"o sl^t^^^^ r™ST die ? e Wah ^"'^keit kann sie aber zum einen nicht zu null 
? emer Vermmderungder Ubertragungskapazitat. Ein fear von Schaltungen. das einem 

SS^ESFT* "I 8 0Ckanfeng eine " 1 " und innerha[b Blockes eine "0" anhangt (bzw .In^ekehrt am 

Z^Z? I ^L erten Mus,ksi 9 nalen isl erfindungsgemaS. AngepaUt an diese Anwendung enthalt die "Syn " 
« a^eSetn ^r U " 9 ^S^" h h d6nen ein ^<*™wort emartet wird. dieses als solches^u ' 

» atae^eren.auchweruiesdurchUbertragungsfehlerineinigenStellenverandertwurde 
Im Anspruch 13 ist die Beschrankung der Maximalzahl der Iterationen angegeben- 

SZSlf 69renZUn K dSr ZUf Quantisierer ken"«ichnung zu Obertragenden Bits. Ausgehend von einem Quantisierer- t 
SSlTdf^r R e 2 enZt6 Abw ? chu "9 von diesem zugelassen. die mit n Bit dargestellt werden kann. 

o te teTSnZl£^ ?Z 9Un9 ""i™ J6dem Durcn 9 a "9 durch di e auBere Schleife geprOft, ob noch gewahrleistet 
' ^ 61" werter Aufruf der .nneren Schleife mit einem gQttigen Ergebnis beendet werden kann. 

Auch dies soil im folgenden anhand eines Beispiels erlautert werden- 
iSJt^T ? Uantl e e i.? r ? artW8rt Wird der Quantisierer in Stufen von q = 4 V2 verandert. Im ungflnstigsten Fall 
e^ Um den Faktor 2 " Sind noch 4 Vergrtteru'ngen des 

f f c T ? "L ^ J m09l,Ch ' ' St 9«" ahrleistet ' daB die innere Schleife mit einem in den erlaubten Bitrahmen 

^l^f h 96bn,S c eendet Wird Zur Ubertra 9ung sind «r die Abweichung vom Startwert 5 Bit vorgesehen soSaB 

wtrten m " iCht m6hr Sicher 9 estellt ist - da6 mit der erla "Wen Bftzahl der Block codiert 

S ern"^ R n ^S!2?!C 4 ^ 5 ?"! vortei,hafte Ausgestaltungen angegeben. diedie Psychoakustik dadurch verbes- 
sern, daB psychoakustsche MaSnahmen Ober mehrere BlOcke angewendet werden- 

zSl dTRl^^ ahrenSOl l anhand 6ineS Beis P ie| sbeschrieben werden. Umdas Beispiel einfachzu halton, seidie 

werte d ^X^r^f Zl i %F n0mmen - ° ie W6rte fQr die ieweils er,aubte St0run 9 e* 0 - « nd *entalls Beispiels- 
werte. die in der prakftschen AusfQhrung des Codierverfahrens anders gewahlt werden- ^ 

„l S cn n J f M U ?Jf ut™" 9 * Si 9 na "eistung je Frequenzgruppe. Die Leistungswerte sind ohne MaBangabe ange- 
Z R J aBstab J kann «"Wrich gewahlt werden. da nur Verhattnisangaben und nicht der Absolutbetrag der Lei- 
stungswerte Verwendung finden. 





Frequenzgruppe 


Leistung 


erlaubte Storung 


erster Block: 


FG 1: 


50. 


5. 




FG2: 


60. 


6. 


zweiter Block 


FG 1: 


1000. 


100. 




FG2: 


100. 


10. 
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Der "Vergessensfaktor", mit dem berucksichtigt wird, daB die Signalleistung des jeweils vorhergehenden Blocks 
weniger in die Berechnung der aktuell erlaubten StOrung eingeht als die Signalleistung des aktuellen Blocks, sei zu 2 
gewahlt. Die erlaubte StOrung im zweiten Block wird dann berechnet als Minimum der aus den Daten des zweiten Blocks 
errechneten erlaubten StOrung und der aus den Daten des ersten Blocks errechneten, korrigiert urn den Vergessens- 

s faktor. Es ergibt sich im Beispiel fur den zweiten Block fur die Frequenzgruppe FG 1 : 
min(2*6,100)=12 und fpr FG 2:min (2*5, 10)=10 als erlaubte StOrung. 

Anspruch 8 ff. kennzeichnet eine erf indungsgemaBe "Bitsparkasse": Im einfachsten Fall wird, wie schon in der WO 
88/01811 beschrieben, fur jeden Block eine bestimmte Datenrate (Bitzahl) zur VerfQgung gestellt. Sofern nicht die 
gesamte Datenrate zur Codierung des Blockes Verwendung f indet, werden die "Obriggebliebenen" Bits der fQr den nach- 

w sten Block zur VerfQgung stehenden Bitzahl dazugefOgt. Erf indungsgemaB wird zwar im Mittel eine konstante Datenrate 
eingehaften, aber die einem Block zur Verfugung gestellte Oder von dem Block beanspruchte Bitanzahl kann abhangig 
von den Signaleigenschaften, der Kapazitat des Obertragungskanals oder zur Vereinfachung der Codierung von der 
durchschnittlichen Datenrate abweichen. 

In der vorteilhaften Erwerterung dieses Verfahrens werden gerr&B Anspruch 10 eine maximale untere und obere 

15 Summenabweichung der Datenrate zugelassen. Die Summenabweichung der Datenrate (Abweichung der Bitzahlsum- 
men der DatenblOcke von der aus der gewunschten konstanten Datenrate errechenbaren Bitzahlsumme) wird "Bits- 
parkasse" genannt. 

Die Bitsparkasse wird gefOllt durch die im Normalbetrieb jeweils nicht vollstandige Nutzung der aktuell zur VerfQgung 
stehenden Bitzahl. Solange nicht eine obere Grenze der Bitsparkasse (=untere Grenze der Abweichung der Summen- 

20 bitzahl) erreicht ist, werden jedem Block von neuem nur die aus der mittleren Datenrate errechenbare Bitzahl zur Ver- 
fQgung gestellt, nicht jedoch die im jeweils vorhergehenden Block "Obriggebliebenen" Bits. 

Wenn z.B. bei starken Pegelanstiegen des Signals (z.B. Triangel) fQr einen Datenblock aufgrund der BerOcksichti- 
gung der erlaubten StOrung des letzten Datenblocks (siehe oben) eine deutlich geringere erlaubte StOrung errechnet 
wird. als dies ohne die BerOcksichtigung der Daten des letzten Blocks der Fall ware, dann werden der inneren Iterati- 

25 onsschleife des aktuellen Blocks mehr Bits zur Codierung zur VerfQgung gestellt und der Wert der Summenabweichung 
("Bitsparkasse") entsprechend korrigiert. Die Zahl der zusatzlichen Bits wird so gewahlt, daB die maximale Summen- 
abweichung ("Mindeststand der Bitsparkasse") nicht Qberschritten werden kann. Im obigen Beispiel kOnnte die Zahl der 
zusatzlichen Bits z.B. wie folgt berechnet werden: 

In der ersten Frequenzgruppe des zweiten Blocks ware die erlaubte StOrung = 100., wenn die Daten des ersten Blocks 

30 nicht berQcksichtig wQrden. Das Verhaitnis zwischen erlaubter StOrung mit und ohne BerOcksichtigung der Daten des 
letzten Blockes ist also 100/12 = 8.33, das sind ca. 10 'log (8.33) = 9.2dB. 

Wenn angenommen wird, daB das Guantisierungsrauschen bei Quantisierung mit einem zusatzlichen Bit pro Wert 
um ca. 6dB gesenkt wird, dann sind pro Spektralwert der Frequenzgruppe ca. 1,5 bit notwendig, urn die geringere 
erlaubte StOrung zu erreichen. Die Zahl der aus der Bitsparkasse zu verwendeten Bits betragt also im Beispiel 1 ,5* Zahl 

35 der Spektralwerte der Frequenzgruppe. 

Anspruch 9 kennzeichnet die Synchronisation von Ausgangs- und Eingangsbittakt: 
Bei Codiersystemelh mit beliebigem Verhaitnis von Eingangszu Ausgangsbittakt besteht das Problem, daB die zu ver- 
gebende Bitzahl ein unertdlicher Bruch sein kann. Damit ist die Synchronisation durch eine Langzeitmittelung der zu 
vergebenden Bitzahl, die bei einem endlichen Bruch mOglich ware, ausgeschlossen. Ein Auseinanderlaufen von Eingang 

40 und Ausgang wird durch eine Regelung verhindert, die den Abstand von Ein- und Ausgabezeiger eines Pufferspreichers 
beobachtet. Wird der Abstand geringer, wird die Bitzahl verringert und umgekehrt. Bei einem konstanten Verhaitnis von 
Eingangs- zu Ausgangsbittakt bzw. bei einem um einen konstanten Mittelwert variirenden Verhaitnis von Eingangszu 
Ausgangsbittakt ist es ausreichend die zu vergebende Bitzahl um jeweils 1 Bit zu variieren. Die maximale Abweichung 
vom Mittelwert bestimmt jedoch die vorzusehende minimale PuffergrOBe. Dies soil anhand von Fig. 3 an einer konkreten 

45 OCF-lmplementierung erlautert werden: 

Eingangsdaten sind Abtastwerte. die mit konstanter Frequenz angeliefert werden. Der Ausgang ist an einen Kanal mit 
konstanter Bitrate angeschlossen. Damit ist ein konstarttes mittleres Verhaitnis von Eingangs- zu Ausgangsbittakt vor- 
gegeben. Im Coder kann die pro Block an den Ausgang weitergegebene Bitzahl, bedingt durch die Bitsparkasse, schwan- 
ken. D.h. es gibt BlOcke fur die mehr oder weniger als die durchschnittliche pro Block verfQgbare Bitzahl (== 

so Eingangsbittakt/Ausgangsbittakt*Blockiange), die eine nichtnatOrliche Zahl sein kann, an den Ausgang we'rtergegeben 
wird. Diese Schwankung wird durch ein FIFO (Ringpuffer) am Ausgang ausgeglichen. Die FIFO-Lange ist entsprechend 
dem maximalen Inhalt der Bitsparkasse gewahlt. 1st die durchschnittliche pro Block verfQgbare Bitzahl eine nichtnatOr- 
liche Zahl, muB entweder die nachst grOBere bzw. die nachst Weinere natOrliche Bitzahl pro Block vergeben werden. 
Wird die nachst grOBere bzw. nachst Weinere gewahlt, werden die FiFO-Eingangs- und Ausgangszeiger aufeinander- 

55 zulaufen bzw. auseinanderlaufen. Um den Sollabstand werden nun in beide Richtungen Sollabstandedef iniert. bei deren 
Oberschreiten von nachst grOBeren zum nachst Weineren (oder umgekehrt) umgeschaltet wird. Dabei wird als Startwert 
fur die zu vergebende Bitzahl eine dieser beiden Naherungen vorgegeben. Bei ausreichender PuffergrOBe IdBt sich 
diese Regelung auch dazu benOtzen, diesen Startwert zu ermitteln. Im Zusammenhang mit der Bitsparkasse muB vor 
dem Pointervergteich der Inhalt der Bitsparkasse berucksichtigt werden. 
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Wird die Bitzahl urn mehr als ein Bit variiert, ist dieses Verfahren auch dann anzuwenden. wenn kein konstanter 
Mittelwert vorliegt. Aus der Differenz der Pointer wird in diesem Fall die Korrekturbitzahl berechnet. 

Die AnsprOche 6 und 7 geben Weiterbildungen an. die u.a. die Nachverdeckung verbessern: Zur Berechnung der 
erlaubten StOrung wird die Signalenergie in den vorhergehenden DatenWOcken einbezogen, indem die erlaubte StOrung 
von einem Datenblock zum nachsten nach Beachtung samtlicher anderer Parameter zur Bestimmung der aktuellen 
erlaubten StOrung jeweils hOchstens urn einen bestimmten Faktor abnimmt 

Auch dies soli im folgenden. anhand eines Beispiels erlautert werden: 
Die erlaubte StOrung in der Frequenzgruppe 1 sei im Block 1 gleich 20. Im Block 2 sei die Signalleistung in FG1 gleich 
50. Bei einer angenommenen erlaubten StOrung von 0.1* Leistung in der Frequenzgruppe ware die erlaubte StOrung 
gleich 5. Wenn der "Nachverdeckungsfaktor" als -3 dB pro Block angenommen wird. das errtspricht einer Halbierung 
der Leistung, dann wird die erlaubte StOrung im Block zu 1 0(= 0.5 * 20) berechnet. 

Femer ist es mOglich. ein Anpassung an verschiedene Bitraten vorzunehmen: 
per Kerationsblock der OCF verteilt die for den Block zur VerfOgung stehende Bitzahl entsprechend der Vorgabe der 
erlaubten StOrung" je Frequenzgruppe. Zur Opfimierung des Ergebnisses wird die Berechnung der "erlaubten StOrung" 
der zur VerfOgung stehenden Bitzahl angepaBt. Ausgangspunkt ist hierbei die tatsachliche MHhOrschwelle. die bei einer 
erlaubten StOrung" ESO noch nicht verf etzt wird. Der f Or eine bestimmte Bitrate geforderte StOrabstand wird so gewahrt 
daB im Mittel em gleichmaBiger Verlauf des StOrspektrums erreicht wird. Je niedrigerdie zu vergebende Gesamtbitzahi 
liegt. umso weniger StOrabstand je Gruppe wird gefordert Dabei wird zwar in einer mit immer niedrigeren Bitraten 
steigende Anzahl von BlOcken die errechnete MithOrschwelle verletzt. doch insgesamt ein gleichmassiger StOrverlauf 
erreicht Im Gegensatz dazu kann bei hoheren Bitraten ein zusatzlicher Sicherheitsabstand zur MithOrschwelle erreicht 
werden, der z.B. Nachbearbeitung Oder Mehrfachcqdierung/decodierung des Signals erlaubt. 

Ate weitere MaBnahme ist eine Bandbreitenbegrenzung durch LOschen bestimmter Frequenzbereiche vor Berech- 
nung der "erlaubten StOrung" mOglich. Dies kann statisch geschehen oder dynamisch. falls in mehreren BlOcken hin- 
tereinander der geforderte StOrabstand nur schlecnt eingehalten wird. 

Bei einem steilem Abfall der Verdeckung zu tiefen Frequenzen hin. d.h. bei der Berechnung der erlaubten StOrung 
ist besonders zu berOcksichtigen. daB nur ein geringer Verdeckungseffekt von hohen zu tiefen Frequenzen hin besteht 
Die in 1. Naherung berechnete erlaubte StOrung wirddeshalb, im Falle eines starken Energieanstiegs im Spektrum fur 
die Frequenzgruppen unterhalb des Anstiegs nach unten korrigiert. 

Weiterhin wird erfindungsgemaB die Quantisiererkennlinie verbessert: 
Bei Quantisierung und Rekonstruktion wird die Statistik der unquantisierten Werte beachtet Diese nimmt in einer 
gekrummten Kennhnie streng monoton ab. Dadurch liegt der Erwartungswert jedes Quarrtisierungsintervalls nicht in der 
Mitte des Intervalls. sondern naher zu den Weineren Werten verschoben (Rg. 4). 

Urn den Weinsten Quantisierungsfehler zu erhalten sind zwei Vorgehensweisen mOglich: 

a) Vorgabe einer Quantisierungskennlinie: Anhand der Quantisierungskennlinie und der statistischen Verteilung der 
zu quantisierenden Werte wird fur jedes Quantisierungsintervall der. Erwartungswert bestimmt und als Tabelle fur 
die Rekonstruktion im Decoder verwendet. Der Vorteil dieses Vorgehens liegt in der einfachen Realisierbarkeit und 
dem genngen Rechenaufwand in Coder und Decoder. 

b) Vorgabe der Rekonstruktionskennlinie: Anhand dieser und eines Modells for die Wahrscheinlichkeitsverteilung 
der Eingangswerte kann eine Quantisiererkennlinie berechnet werden. for die der Erwartungswert jedes Quarrtisie- 
rungsintervalls exakt dem rekonstruiertem Wert dieses Intervalls errtspricht. Dies bietet den Vorteil, daB im Decoder 
keine Tabellen benotigt werden und die Quantisierungskennlinie im Coder an die aktuelle Statistik angepaBt werden 
kann, onne daB dies dem Decoder mitgeteilt werden muB. 

c) Vorgabe einer Quantisiererkennlinie und Berechnung der Rekonstruktionskennlinie fur jeden Wert: Bei gegebener 
Quantisiererkennlinie und einer Funktion fur die Wahrscheinlichkeitsverteilung fflr die Eingarigsdaten kann der 
Decoder aus diesen jeweils den Rekonstruktionswert berechnen. Dies bietet den Vorteil. daB im Decoder keine 
Tabellen zur Rekonstruktion benOtigt werden. Nachteil dieses Vorgehens ist der hOhere Rechenaufwand im Deco- 



so der. 
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Fur die Decodierung der ubertragenen Signale wird im Anspruch 21 ein Decodierverfahren zur Decodierung der 
nach dem dig.talen Codierverfahren gemaB Anspruch 1 codierten Signale angegeben. bei dem bei der Wiedergabe 
eine entsprechende Decodierung und ROcktransformation erfolgt. 

Hierfur wird insbesondere eine Tabelle verwendet in der Wertepaare gespeichert sind. von denen der erste Wert 
des Paares jeweils die Adresse enthalt, die im Falle einer "0" im zu dekodierenden Wert anzuspringen ist. und der zweite 
Wert des Paares die Adresse im Falle einer "1 ". und daB Tabellenwerte ohne AdreBangabe das Codewort bezeichnen 
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Ferner wird ein Raster verwendet, in dern ein Teil der Codewfirter variabler Lange angeordnet ist, und daB die 
restlichen CodewCrter in die verbleibenden LGcken verteilt werden, so daB ohne volistandige Decodierung Oder bei 
fehlerhafter Ubertragung der Anfang eines Codeworts leichter aufgefunden wird. 

SchlieBiich wird zur Berechnung der rekonstruierten Werte eine Tabelle verwendet, die durch Ermittlung tatsachli- 
5 cher Erwartungswerte der Eingangswerte eines Quantisierungsintervali erst e! It wird. 

PatentansprQche 

1 . Digitales Codierverfahren fur die Ubertragung und/oder Speicherung von akustischen Signalen und insbesondere 
io von Musiksignaien, bei dem Abtastwerte des akustischen Signals mittels einer Transformation oder einer Rlterbank 

in eine Folge von zwetten Abtastwerten transformiert werden, die die spektrale Zusammensetzung des akustischen 
Signals wiedergeben, und diese Folge von zweiten Abtastwerten entsprechend den Anforderungen mrt unterschied- 
licher Genauigkeit quantisiert und teiiweise oder ganz mittels eines Codierers in CodewOrter codiert wird. bei dem 
die Auftrittswahrscheinlichkeit des quantisierten Spektralkoeff izienten mit der Lange des Codes derart korreliert ist, 
is daB das Codewort umso kflrzer ist, je hauf iger der Spektralkoeff izient auftritt, und bei dem bei der Wiedergabe eine 
entsprechende Decodierung und RQcktransformation erfolgt 

dadurch gekennzeichnet, daB ein Teil der CodewOrter variabler Lange in einem Raster angeordnet wird, und daB 
die restlichen Codewdrter in verbleibende Lucken des Rasters verteilt werden, so daB ohne volistandige Decodie- 
rung oder bei fehlerhafter Ubertragung der Anfang eines Codeworts leichter gefunden werden kann. 

20 

2. Codierverfahren nach Anspruche 1 , 

dadurch gekennzeichnet, daB zur Verbesserung der Ubertragungssicherheit kontinuierlich aufeinanderfblgender 
Nachrichten mit urrterschiedlicher Wichtigkeit ein aquidistantes Raster vorgegeben wird, dessen Rasteriange der 
mittleren Lange der zu Obertragenden Nachrichten errtspricht, und daB die wichtigsten Nachrichtenteile in diesem 
25 Raster angeordnet werden, und daB ggflls. zusatzlich zu den wichtigsten Nachrichtenteilen in diesem Raster die 
Position der weniger wichtigen Nachrichten Qbertragen wird. 

3. Codierverfahren nach Anspruch 1 oder 2, 

dadurch gekennzeichnet, daB zur Ermittlung des Beginns des nachsten Nachrichtenblocks im Falle eines Uber- 
30 tragungsfehlers ein BlockanfangsmarWerung und zusatzlich die Entropiecodeiange Qbertragen werden. 

4. Codierverfahren nach einem der Anspruche 1 bis 3. 

dadurch gekennzeichnet, daB fur die Berechnung der "erlaubten StOrung" eines Datenblockes langere Signalab- 
schnitte verwendet als in einem Block codiert werden, oder die Berechnungsvorschrift von den Ergebnissen vorhe- 
35 riger Zertabschnitte abhangig ist 

5. Codierverfahren nach Anspruch 4, 

dadurch gekennzeichnet, daB zur Berechnung der "erlaubten SWrung" fur einen Datenblock «ne Analyse der 
Signalenergie in den verschiedenen Frequenzgruppen durchgefuhrt wird, und daB jeweils die Werte des vorherge- 
40 henden Blocks, die urn einen "Vergessens-Faktor" korrigiert sind, sowie die Werte des aktuellen Blocks gemeinsam 
zur Berechnung der "erlaubten StOrung" herangezogen werden. 

6. Codierverfahren nach Anspruch 4 oder 5, 

dadurch gekennzeichnet, daB zur Berechnung der "erlaubten StOrung" for einen Datenblock die Energiewerte des 
45 letzten Datenblocks in der Weise Verwendung f inden, daB Werte geringer Amplitude, die auf Wert hOherer Amplitude 
folgen. weniger genau quantisiert werden mussen. 

7. Codierverfahren nach einem der Anspruche 4 bis 6, 

dadurch gekennzeichnet daB die errechnete erlaubte StOrung bei Detektierung eines steilen Energieanstiegs zu 
so hohen Frequenzen hin fur die Frequenzgruppe unterhalb des Anstiegs verringert wird. 

8. Codierverfahren nach einem der Anspruche 1 bis 7 
oder dem Oberbegriff des Anspruchs 1 , 

dadurch gekennzeichnet, daB zwar im Mittel eine konstante Datenrate eingehalten wird, daB aber die einem Block 
55 zur Verfugung gestellte oder von dem Block beanspruchte Bitanzahl abhangig von den Signaleigenschaften, der 
Kapazitat des Ubertragungskanals oder zur Vereinfachung der Codierung von der durchschnittlichen Datenrate 
abweichen kann. 
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9. Codierverfahren nach Anspruch 8. 
dadurch gekennzelchnet. daB zur Synchronisation von Codierverfahren mit beliebigem Verhaltnis von Eingangs- 
Si^SSSSS^ST^ ein6S ^ 6inem **™**™ «"**■«■" Puffers a.s Reg,.grOB,?Qr 

10. Codierverfahren nach Anspruch 8 Oder 9, 

Sp^fn^rQ 26 ' 0 ,' 1 " 61, d f f ZaW 2Uf C ° dierun9 eines Date "b'ocks zur Verfflgung stehenden Bits in Abhan- 

wird. und die Summenabweichung von diesem Mittelwert nicht hflher als ein bestimmter vbrher festgesetzter Wert 
sowie nicnt gennger als ein anderer vorher festgesetzter Wert ist und 

daB andererseits Signalblocken mit grOBerem Abstand zwischen Signalleistung in den einzelnen Frequenzgruppen 
urter ewe.l.gen a-laubten StOrung" eine grOBere aktuelle Datenrate "zur VerfOgung stehende Btaahl" zugeteilt 
wird als Signalblocken mit einem geringerem Abstand. 

1 1 . Codierverfahren nach einem der Anspruche 8 bis 10, 

wff a o? 9 2!T n2 f L Ch ^ et ' da 8wn«tenttreinen Block zur VerfQgung stehenden Bits die Anzahlder von den Zusatz- 
daten benotigten Brts. die auf dem selben Kanal Obertragen werden, abgezogen werden. 

1 2. Codierverfahren nach einem der Anspruche 8 bis 1 1 , 
SSEl? * en ^ e,c * ne *- da8 bei Verwendung einer besonderen Bitkombination fur ein Synchronwort zur Block- 
SSL ^ n *™ wort und a»e zufallig mit dem Synchronwort identischen Bitkombinationen mit einem 
bewuBt eingefQgten zusatzlichen Bit voneinander unterschieden werden. 

1 3. Codierverfahren nach einem der Anspruche 8 bis 1 2, 
dadurch gekennzelchnet daB die auBere Iterationsschleife abgebrochen wird. falls die innere Schleife innerhalb 
der mawmalen Iterationszahl nicht sicher beendet werden kann. mnemaio 

14. Codierverfahren nach einem der Anspruche 1 bis 13. 

so 2£5? 9ekennzeichnet - daS Bereich * indenendie "edaubte StOrung" grOBeralsdieSignalenergie ist. gelOscht 

15. Codierverfahren nach einem der Anspruche 1 bis 14, 

dadurch gekennzelchnet, daB die entstehende Fdge von gelOschten Werten durch ein Bit in der Seiteninformatjon 
coaiert wira. 
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16. Codierverfahren nach einem der Anspruche 1 bis 15, 

25S se ; en ^ eichnet daB die entstehende Folge von gelOschten Werten durch einen Wert in der Tabelle der 
mfigl.chen Quantis^rungsstufenhOhen fQr jede Frequenzgruppe in der Seiteninformation codiert wird. 

40 17. Codierverfahren nach einem der AnsprQche 1 bis 16, 
tisierungsfenler im Mittel minimal wird. 

18. Codierverfahren nach einem der AnsprQche 1 bis 17, 
^ Ch M 9 !, ke w nZe u < ? net, . da8 die Berecnnun 9 de ' rekonstruierten Werte im Empfanger mittels einer Tabelle 
va^eSlWde teteacnlichen Erwartungswerte der Eingangswerte eines Quantisierungsinter- 

19. Codierverfahren nach einem der AnsprQche 1 bis 18. 
und der Wahrscheinhchkeitsverteilung der Eingangsdaten berechnet wird. 

20. Codierverfahren nach einem der Anspruche 1 bis 19, 
dadurch gekennzelchnet, daB zur Rekonstrukhon mittels der Quantisierungskennlinie und der Wahrscheinlich- 
TJZtl ' ,un £ d ! r f"9angsdaten im Decoder fQr jeden einzelnen quantisierten Wert der Rekonstrukfionswert so 
berechnet wird. daB der Quantisierungsfehler minimal wird. 

21 * Ej?2S?^f" z ^ 1 codiertenSignale, 

bei dem bei der Wiedergabe eine entsprechende Decodierung und RQcktransformation erfolgt. 
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22. Decodierverfahren nach Anspruch21, 

dadurch gekennzelchnet, daB eine Tabelle verwendet wird, in der Wertepaare gespeichert sind, von denen der 
erste Wert des Paares jeweils die Adresse enthait, die im Falle einer "0" im zu dekodierenden Wert anzusprinc/en 
ist, und der zwe'rte Wert des Paares die Adresse im Falle einer "1 M , und da6 Tabellenwerte ohne AdreBangabe das 
Codewort bezeichnen. 

23. Decodierverfahren nach Anspruch 21 pder 22, 

dadurch gekennzelchnet daB ein Raster verwendet wird, in dem ein Teil der CodewOrter variabler LSnge ange- 
ordnet ist und daB die restlichen CodewOrter in die yerbleibenden LOcken verteilt werden, so daB ohne vollstandige 
Decodierung oder bei fehlerhafter Obertragung der Anfeng eines Codeworts leichter aufgefunden wird. 

24. Decodierverfahren nach einem der AnsprQche 21 bis 23, 

dadurch gekennzelchnet, daB zur Berechnung der rekonstruierten Werte eine Tabelle verwendet wind, die durch 
Ermittlung tatsSchlicher Erwartungswerte der Eingangswerte (Bines Quantisierungsintervall ersteilt wird. 
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■ ISAIT^ 1. his N/2, Wart cfe Nachririit, bsjlrrend je^ells nach dfer La^e <fes 
l aybUuigl LdTen Wartes 

SSSO Pro SyrxiTrcnisatiaTsrBhTEn vprbleihender test cfer decH Verges <fer Plata? 
ftit <^iniert£m Bsgpim mit dsn nxh iixigen Bit aufgsfifllt wild 

• ■ n ti3ecstEhende M Bit, die im 1. test an^ardret uerdfen 

Fig. 1 
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pOS Besonders -zu schiitzender 
Nachrichtenteil 



Aus lesepoin ter 



Eingabepointer falls 
BItsparkasse leer 




A bgabepointer falls Bitsparkasse 
voll 



M-, M+ : Marken fiir die Differenz 
von Eingabe- und Aus lesepoin ter bei 
deren Uberschreiten die Regelung fiir 
die zu vergebende Bitzahl einsetzt 



F=isi_ 3 



lAspek I Betrag der Spektralwerte 
f Haufigkeit 
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Quantisierungsintervall fiir M 1" 
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